A Methodology for Large-Scale Hardware Verification
نویسندگان
چکیده
We present a formal verification methodology for datapathdominated hardware. This provides a systematic but flexible framework within which to organize the activities undertaken in large-scale verification efforts and to structure the associated code and proof-script artifacts. The methodology deploys a combination of model checking and lightweight theorem proving in higher-order logic, tightly integrated within a general-purpose functional programming language that allows the framework to be easily customized and also serves as a specification language. We illustrate the methodology—which has has proved highly effective in large-scale industrial trials—with the verification of an IEEEcompliant, extended precision floating-point adder.
منابع مشابه
A Fuzzy Decision-Making Methodology for Risk Response Planning in Large-Scale Projects
Risk response planning is one of the main phases in the project risk management and has major impacts on the success of a large-scale project. Since projects are unique, and risks are dynamic through the life of the projects, it is necessary to formulate responses of the important risks. The conventional approaches tend to be less effective in dealing with the impreciseness of risk response p...
متن کاملProof Strategies for Hardware Verification - Aerospace and Electronics Conference, 1996. NAECON 1996., Proceedings of the IEEE 1996 National
Ascertaining correctness of digital hardware designs through simulation does not scale-up for large designs because of the sheer combinatorics of the problem. Formal verification of hardware designs holds promise because its computational complexity is of the order of number of different types of components (and not number of components in the design). This approach requires the specification o...
متن کاملحل مساله مکانیابی پایانههای شبکه اتوبوسرانی درونشهری با استفاده از الگوریتم ژنتیک
Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urb...
متن کاملAutomatic data path abstraction for verification of large scale designs
The state space explosion problem is a hurdle in the acceptance of model checking as a viable tool for verification of large-scale designs. Abstractions may be used to simplify designs, while preserving target verification properties. We propose a simple methodology for abstracting away portions of the data path, thus rendering a large state-space model of the design amenable for verification u...
متن کاملTerm-Level Verification of a Pipelined CISC Microprocessor
By abstracting the details of the data representations and operations in a microprocessor, term-level verification can formally prove that a pipelined microprocessor faithfully implements its sequential, instruction-set architecture specification. Previous efforts in this area have focused on reduced instruction set computer (RISC) and very-large instruction word (VLIW) processors. This work re...
متن کامل